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REMARKS 

Reconsideration of this application is respectfully requested. Claims 1-3, 9, 10, 
12, 1-i, 19 stand rejected under 35 U.S.C. § 102(b) as being anticipated by U.S. patent 
numl: ar 6,023,720 by Aref ("Aref)- Claims 17 and 20 are objected to because of 
infomalities. Claims 1-20 stand rejected under 35 U.S.C. § 102 (a) as being anticipated 
by th'* article titled Memory Access Scheduling by Rixner ("Rixner"). . 

Claims 1, 10, 17, 18, and 20 have been amended. Applicant believes the 
amendments will advance the case toward an allowance. 

The Office Action objected to claims 17 and 20 because of informalities. The 
Office Action states: 



(Offh:e Action page ) 

Applicant respectfully submits that claims 17 and 20, as amended, correct the 
typographical error. 

The Office Action rejected claims 1-3, 9, 10, 12, 18, 19 under 35 U.S.C, § 102(b) 
as b>; ing anticipated by Aref. The Examiner interpreted the existing claim language 
"ma itaining the order of requests" as keeping/servicing the requests in some kind of 
orde>r, not necessarily in any specific order. The Examiner stated "since Aref teaches 
queing, ordering, and tracking the disk requests, obviously in some kind of order, Aref 
satkilies the limitation of "maintaining" the order of the requests." (Office Action page 2) 
However, applicant respectfully asserts that claim 1 is not anticipated by Aref under 35 
U.S 0. § 102(e). Claim 1 states: 



(claim 17, line 4) "band" should be -bank--., 
(claim 20, line 3) "band" should be --bank-.. 
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1 . A process for scheduling requests to access a resource, said 
requests originating from at least one thread from at least one initiator, 
said process comprising combining scheduling of requests between 
threads and scheduling of requests of initiator access to the resource 
and maintaining an issue order of at least one of. read and write. 
requests within each thread 



(emp lasis added) 

Aref discloses a disk scheduling system that makes no attempt to maintain the 
issues order of read or write requests within a stream. The issue order of read or write 
requests is allowed to be re-ordered to satisfy disk scheduling efficiency requirements. 
Thus., Aref teaches sacrificing maintaining the issue order to satisfy disk scheduling 
efficiency requirements. An additional mechanism called a Sequence Control Broker 
outside of the disk scheduling mechanism is forced take care of re-ordering the stream 
as needed to re-establish the original issue order. Aref discloses: 



Seek time is the most time-consuming part of disk retrieval. One purpose 
of disk scheduling algorithms is to reduce this seek time. This can be 
achieved by queuing and ordering the disk access request 0 so that- seek 
time is minimized. 



(Col. 3 Lns. 45-48) (emphasis added) 

Aref does not disclose or suggest a process to schedule requests to access a 
resc .iree and maintain an issue order of requests within each thread. In contrast, Aref 
suggests a disk scheduling system to minimize seek time at the expense of having to 
reorder the issue order of disk access (read) requests. Therefore, Aref does not 



(Col 4 Lns. 29-34) (emphasis added) 



Aref further discloses: 



In order to retrieve the video in the correct order, a Sequence Control 
Broker (SCB^ 14 stores an ordered list of pointers to all the MSF blocks 
of a video stream. The SCB 14 acts on behalf of users to maintain a 
video playback stream. 
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disclose each and every limitation of claim 1 . As such, claim 1 is not anticipated by Aref 
under 35 ILS.C. § 102(b). 

Given that claims 2, 3, and 9 depend from and include the limitations of claim 1, 
claims 2, 3, and 9 are also not anticipated by Aref under 35 U.S.C. § 102(b). 

Applicant respectfully asserts that independent claim 10 is not anticipated by Aref 
unde • 35 U.S.C. § 102(b). Claim 10 states: 

10. A scheduling apparatus for scheduling access to a resource, 
comprising: 

an input coupled to receive at least one access request 
originating from at least one thread from at least one initiator; 

logic to combine scheduling of requests between threads and 
scheduling of initiator access to the resource and maintaining an issue 
order of requests within each thread . 

(emphasis added) 

As discussed above, Aref does not disclose or suggest a scheduling apparatus 
havi ig logic to maintain the issue order of requests within each thread. In contrast, Aref 
disci :>ses and suggests a disk scheduling system to minimize seek time at the expense 
of ha ving to reorder received disk access requests with a Sequence Control Broker. 
Therefore, Aref does not disclose each and every limitation of claim 10. As such, claim 
10 it; not anticipated by Aref under 35 U.S.C. § 102(b). 

Given that claim 12 depends from and includes the limitations of claim 10, claim 
12 hi also not anticipated by Aref under 35 U.S.C. § 102(b). 

Applicant respectfully asserts that independent claim 18 is not anticipated by Aref 

und-sr 35 U.S.C. § 102(b). Claim 18 states: 

1 8. An apparatus, comprising: 

means for scheduling requests to access a resource, wherein the 
requests originate from at least one thread of at least one initiator; 

Page 9 of 13 

PAGE 12/16 ' RCVD AT 3/30/2004 3:55:48 PM [Eastern Standard Time] ' SVR:USPT0£FXRF-1/4 ' DNIS:8729306 ' CSID;403 720 9397 ' DURATION (mm-ss):04-13 



03/30/04 13:58 FAX 408 720 



B.S.T.&Z. 



AppLN - : . 09^77,5 1 0 Attorney Docket : O02998.P01 7 Rep|y to Office action of January 30, 2004 

means for combining scheduling of requests between threads; 



and 



means for scheduling of requests of initia 



0013 



or access to the 



resource and maintaining an issue order of requ ests within each thread, 
(emp lasis added) 

As discussed above, Aref does not disclose or suggest a means for maintaining 
the fosue order of requests within each thread. In contrastj Aref discloses and suggests 
a dislc scheduling system to minimize seek time at the expense of having to reorder 
rece /ed disk access requests with a Sequence Control Broker, Therefore, Aref does 
not disclose each and every limitation of claim 18. As such, claim 18 is not anticipated 
by Aref under 35 U.S.C. § 102(b). 

Claims 1-20 stand rejected under 35 § U.S.C. 102(a) as being anticipated by 
Rixnor. 

However, applicant respectfully asserts that claim 1. 
under 35 U.S.C. § 102(a). Claim 1 states; 



1. A process for scheduling requests to access a resource, said 
requests originating from at least one thread from at least one initiator, 
said process comprising combining scheduling pf requests between 
threads and scheduling of requests of initiator access to the resource 
and maintaining an issue order of at least one of. read and write. 



is not anticipated by Rixner 



requests within each thread , 
(enmhasis added) 

Rixner discloses a memory access scheduling scheme that completes memory 
requests out of issue order and uses reorder buffers to fix 
problems encountered. 

Rixner discloses: 



up any memory ordering 
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This paper introduces memory access scheduling in which DRAM 
operations are scheduled possibly completing memory references out of 
order, to optimize memory svsfom performance . 

(Pag* 1, Third Paragraph) (emphasis added) 

Section 3 introduces the concept of memory access scheduling and the 
possible algorithms that can be used to reorde r DRAM operations. 

(Pagii 2 Second Paragraph) (emphasis added) 

The imagine streaming memory system consists of a pair of address 
generators, four interleaved memory bank controllers and a pair of 
reorder buffers that place stream data In the SRF in the correct order , 

(Pag- ■) 5 Last Paragraph) (emphasis added) 

The aggressive scheduling algorithms improve the memory bandwidth of 
the microbenchmarks by . . . 85-93% over in-order scheduling . 

((Pa;ie 8 Fourth Paragraph) (emphasis added) 

Rixner does not disclose or suggest a process to schedule requests to access a 
resource and maintain an issue order of requests within each thread. In contrast, 
Rixner suggests a DRAM scheduling system to optimize performance at the expense of 
havhg to reorder stream data in the SRF In the correct issue order. Therefore, Rixner 
doe:; not disclose each and every limitation of claim 1. As such, claim 1 is not 
anticipated by Rixner under 35 U.S.C. § 102(a). 

Given that claims 2-9 depend from and include the limitations of claim 1 , claims 
2-9 fire also not anticipated by Rixner under 35 U.S.C. § 102(a). 

Applicant respectfully asserts that independent claim 10 is not anticipated by 
Rixner under 35 U.S.C. § 102(a). Claim 10 states: 

1 0. A scheduling apparatus for scheduling access to a resource, 
comprising: 

an input coupled to receive at least one access request 
originating from at least one thread from at least one initiator; 
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logic to combine scheduling of requests between threads and 
scheduling of initiator access to the resource and maintaining an issue 
order of requests within each thread . 

(emphasis added) 

As discussed above, Rixner does not disclose or suggest a scheduling apparatus 
having logic to maintain the order of requests within each thread. In contrast, Rixner 
discloses and suggests a memory access scheduling system to optimize perfomnance 
at th<;; expense of having to reorder issued requests with reorder buffers to fix up any 
merr ary ordering problems. Therefore, Rixner does not disclose each and every 
limitation of claim 10. As such, claim 10 is not anticipated by Rixner under 35 U.S.C. § 
102(a). 

Given that claims 11-17 depend from and include the limitations of claim 10, 
clain s 1 1-1 7 are also not anticipated by Rixner under 35 U.S.C. § 102(a). 

Applicant respectfully asserts that independent claim 18 is not anticipated by 
Rixn i>r under 35 U.S.C. § 102(a). Claim 18 states: 
18. An apparatus, comprising: 

means for scheduling requests to access a resource, wherein the 
requests originate from at least one thread of at least one initiator; 

means for combining scheduling of requests between threads; 

and 

means for scheduling of requests of initiator access to the 
resource and maintaining an issue order of reouests within each thread . 

(enrihasis added) 

As discussed above, Rixner does not disclose or suggest a means for 
maintaining the issue order of requests within each thread. In contrast, Rixner discloses 
and suggests an aggressive algorithm for memory access scheduling system to 
optimize performance at the expense of having to reorder disk access. Therefore, 
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Rixneir does not disclose each and every limitation of claim 18. As such, claim 18 is not 
anticipated by Rixner under 35 U.S.C. § 102(a). 

Given that claims 1 9 and 20 depend from and include the limitations of claim 1 8, 
claim ?. 19 and 20 are also not anticipated by Rixner under 35 U.S-C. § 102(a). 



It is respectfully submitted that in view of the amendments and remarks set forth 
herein, the rejections and objections have been overcome. Applicant requests the 
issuance of a timely notice of allowance. Applicant reserves all rights with respect to 
the e Dplicatfon of the doctrine equivalents. If there are any additional charges, please 
charge them to our Deposit Account No. 02-2666. 



CONCLUSION 



Respectfully submitted, 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 



Dated: 



^^^^^^ 



Thomas S. Ferrill 
Reg. No. 42,532 
Tel.:(408) 720-8300 



12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, CA 90025-1 026 
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